Masala #0806
  
Kvadratlar
Tomonlari a va b natural sonlarga teng to'g'ri to'rtburchak berilgan. Undan kvadratlar kesib olaveramiz. Agar har gal eng katta yuzali kvadrat kesib olinaversa, nechta kvadrat hosil bo'ladi(Kvadrat tomoni uzunliklari butun son).
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki qatorida 2 ta butun son \(a, b(1 \leq a,b \leq 10^6\space)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Masalaning javobini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
10000 5 |
2000 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin